Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles
نویسنده
چکیده
In this article, we study the question of tilings on a hexagon mesh with balanced 3-tiles. This problem has been studied by Conway and Lagarias in [CL90], by studying the tiling groups, in fact a group containing the tiling-groups, and their Cayley graphs. We will use two different approaches. The first one is based on matchings in bipartite graphs, which in this case are in correspondance with tilings of domains by lozenges, and thus can be efficiently studied, using Thurston’s algorithm. (See [Thu90]). The second one is based on a color and balancing approach of Thurston’s algorithm, exposed in [Fou96].
منابع مشابه
On the Penrose and Taylor–Socolar hexagonal tilings
The intimate relationship between the Penrose and the Taylor-Socolar tilings is studied, within both the context of double hexagon tiles and the algebraic context of hierarchical inverse sequences of triangular lattices. This unified approach produces both types of tilings together, clarifies their relationship and offers straightforward proofs of their basic properties.
متن کاملRhombus Tilings of a Hexagon with Three Fixed Border Tiles
Abstract. We compute the number of rhombus tilings of a hexagon with sides a+2, b+2, c+2, a+ 2, b+2, c+2 with three fixed tiles touching the border. The particular case a = b = c solves a problem posed by Propp. Our result can also be viewed as the enumeration of plane partitions having a + 2 rows and b + 2 columns, with largest entry ≤ c + 2, with a given number of entries c + 2 in the first r...
متن کاملA parallelogram tile fills the plane by translation in at most two distinct ways
We consider the tilings by translation of a single polyomino or tile on the square grid Z. It is well-known that there are two regular tilings of the plane, namely, parallelogram and hexagonal tilings. Although there exist tiles admitting an arbitrary number of distinct hexagon tilings, it has been conjectured that no polyomino admits more than two distinct parallogram tilings. In this paper, w...
متن کاملCAD Tools for Creating Space-filing 3D Escher Tiles
We discuss the design and implementation of CAD tools for creating decorative solids that tile 3-space in a regular, isohedral manner. Starting with the simplest case of extruded 2D tilings, we describe geometric algorithms used for maintaining boundary representations of 3D tiles, including a Java implementation of an interactive constrained Delaunay triangulation library and a mesh-cutting al...
متن کاملTile Hamiltonian for Decagonal AlCoCu
A tile Hamiltonian (TH) replaces the actual atomic interactions in a quasicrystal with effective interactions between and within tiles. We studied Al-Co-Cu decagonal quasicrystals described as decorated Hexagon-Boat-Star (HBS) tiles using ab-initio methods. The dominant term in the TH counts the number of H, B and S tiles. Phason flips that replace an HS pair with a BB pair lower the energy. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001